TITLE: A Control Architecture For A High-Throughput Multi- 
^'Processor Channel Decoding System 

FIELD OF THE INVENTION 

The invention is related to the field of control of 
multi-processor systems and more specifically to multi- 
processor systems for channel decoding transmissions based 
on multiple different standards, 

BACKGROUND OF THE INVENTION 

A program control mechanism is required in any multi- 
processor system. Multi-processor signal processing systems 
that process signals on a sample-by-sample basis often use 
a data flow driven process control. In data flow driven 
control the operation of individual processors is triggered 
by the arrival of data samples from an upstream processor. 
If multiple samples are required for processing in data 
flow driven control a mechanism such as a scoreboard is 
used to determine when all the required data has arrived. 

Multi-processor systems where the processors access 
shared memory blocks are usually controlled by a central 
controller that implements a complex arbitration scheme. 
The central controller determines which processors can 
access a particular memory block depending on priorities 
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and in order to avoid memory conflicts, A processor 
* requests access to required memory blocks and access is 
granted depending on what other blocks the process has 
requested access to as well as the memory blocks that other 
processors have requested access to. 

In digital television broadcasting channel decoders 
for some transmission standards may be implemented using 
simple data flow control. In the U.S., the standard for 
terrestrial transmission is trellis coded 8-level Vestigial 
Side-band (8-VSB) modulation prescribed by the Advanced 
Television Systems Committee (ATSC) and cable transmission 
will probably use the same standard. Using this standard, a 
multi-processing channel decoders can be provided in which 
only a few samples are required for processing in any 
processor and control can be data driven. TDA8961 from 
Philips Semiconductors, MCT 2100 from Motorola, NXT2000 
from NXTlAfave Communications are examples of 8-VSB channel 
decoders . 

There are other digital television broadcasting 
standards where channel decoding algorithms are organized 
as a cascade of repetitive arithmetic operations on data in 
large memory blocks. In Europe, the Digital Video 
Broadcasting (DVB) group prescribes three different 
standards DVB-S, DVB-C and DVB-T for satellite, cable and 
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terrestrial broadcasting respectively. The modulation 
scheme used in Europe for these DVB standards is Coded 
Orthogonal Frequency Division Multiplexing (OFDM) . For 
terrestrial broadcasting, Japan has adapted Bandwidth 
Segmented Transmission (BST) Orthogonal Frequency Division 
Multiplexing (OFDM) which is similar to COFDM. OFDM 
requires block based processing in channel decoding, in 
which processors share access to the same memory blocks, so 
that, arbitration of memory access is required. VLSI's 
VES9600 and LSI Logic's L64780 are examples of DVB-T 
channel decoders . 

Those skilled in the art are directed to U.S. patent 
5,685,005 to Garde which discloses a multi-processor system 
with arbitration control of shared memory access. 

The above citations are hereby incorporated herein in 
whole by reference . 

SUMMARY OF THE INVENTION 

In the invention herein, a multi-processor unit has a 
multitude of processors connected to communication 
apparatus for receiving data into the unit, transmitting 
data from the unit, and transmitting information between 
processors connected to the communication apparatus. The 
multitude of processors are organized into a plurality of 
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domains. Herein a domain is one or more processors that 
*are controlled by one of the processors of the domain 
called a domain control processor. The processors of a 
domain perform related processing on the same data, but 
each processor of the domain performs different processing 
on the data, and each domain performs different processing 
on the data than the other domains. Also, each domain 
stores configuration information to allow the domain to 
process different types of transmitted data. 

The first domain performs a first processing of the 
data depending on first domain configuration information. 
The first domain includes multiple first domain processors 
each connected to the communication means and each 
differently sub-processing the data in order to first 
process the data. The first domain processors include a 
first domain control processor for controlling the first 
processing of the first domain. 

The second domain performs a second processing on the 
first processed data depending on second domain 
configuration information. The second processing being 
different than the first processing of the data. The second 
domain includes multiple second domain processors each 
connected to the communication apparatus and each 
differently sub-processing the data in order to second 
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process the data. The second domain processors include a 
-second domain control processor for controlling the second 
processing of the second domain. 

The multi-processor unit also includes a global 
control processor connected to the communication apparatus 
for providing the first domain configuration information 
and the second domain configuration information through the 
communication apparatus to the first and second domain 
respectively for configuring the first and second domains. 

Preferably, the communication apparatus includes a 
stream-based communication apparatus connected to the 
global control processor and connected to a plurality of 
the processors of each of the first and second domains 
including the first and second domain control processors 
for transmitting information streams between the connected 
processors. The stream-based communications means are 
connected to an input/output bus to at times receive a 
stream of data into the multi-processor unit through the 
stream-based communications means into one of the connected 
processors and to at other times transmit a stream of data 
from one of the connected processors through the stream- 
based communications means onto the input/output bus. 

Preferably, the multi-processor unit includes blocks 
of electronic memory and the communication means includes 
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block-based communication means connected to the memory 
•blocks and connected to one or more of the first domain 

processors and one or more of the second domain processors 

for selectively interconnecting the connected processors to 
^ the memory blocks. Only one processor at a time is 

interconnected to one of the memory blocks, and processors 

of different domains are interconnected at different times 

to the same memory block. 

The control of the domain control processors may be 

data flow driven so that receiving a data object through 
the stream-based communication means triggers processing by 
the domain. The data objects include data and indicators of 
memory blocks. When a domain receives an indicator of a 
memory block it has exclusive access to the memory block 
and when the domain passes the indicator of the memory 
block it yields all access to the memory block. Thus, no 
arbitration of memory block access by different domains is 
required. The indicators of memory blocks may be, for 
example, addresses of the memory blocks. 

Preferably, each domain control processor, controls 
access between the memory blocks that the domain has 
exclusive access to and the processors of the domain. For 
example, each processor that is connected to the block- 
based communication apparatus receives data from the memory 
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blocks and stores data in the memory blocks through address 
*and data registers of the processor and control signals 
from the domain control processor control operations of the 
registers of the processors of the domain that load and 
store information to the memory blocks exclusively accessed 
by the domain. 

Control within the domains may be at least partially, 
data flow driven depending on data received by the 
processor from the stream-based communication means and 
from the memory blocks through the registers controlled by 
the domain control processor. Also, control within the 
domains may be at least partially directly controlled by 
the domain control processor using control signals provided 
directly from the domain control processor through control 
lines to the other processors from the domain. For example, 
the domain control processor of at least one of the domains 
may include a periodic sequencer that initiates control 
signals to other processors to initiate subroutines in 
those processors depending on an index counter. 

Preferably, the processing of the first domain 
includes FFT and IFFT processing of blocks of data in the 
memory blocks, and the processing of the second domain 
includes equalization of blocks of data in the memory 
blocks. Also, the multi-processor unit further comprises a 
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third domain processing means including at least one 
•processor connected to the stream-based communication means 
for forward error correction of a stream of data. 

Each processor may be structurally different from the 
other processors of the multi-processor unit for performing 
a different portion of channel decoding of transmission 
signals. The processors may include digital signal 
processors which are different due to different writable 
programming or read only programming or the processors may 
have fixed differences in their silicon doping and wiring 
layers . 

Preferably^ the first and second domain configuration 
information configures the domains for channel decoding 
transmissions based on different modulation standards. The 
configuration information provided by the global control 
processor may at times configure the first domain 
processing means and the second domain processing means for 
channel decoding 8-VSB transmissions based on the ATSC 
standard. The configuration information provided by the 
global control processor may at other times configure the 
first domain processing means and the second domain 
processing means for channel decoding COFDM transmissions 
based on the DVB-T standard. 
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In another aspect of the invention a multi-processor 
integrated circuit chip may contain the multi-processor 
unit described above. The chip includes a substrate of 
semiconductor material having different levels of P and N 
doping in different portions of the substrate, the 
substrate being covered with layers containing insulating 
material and conductors and including connection pads for 
flip-chip or wire-bond connection to a circuit board. The 
pads provide connections for ground, supply voltage and the 
input /output bus. 

In another aspect of the invention, a multi-processor 
circuit board assembly may include the multi-processor 
circuit chip described above. A plurality of integrated 
circuit chips including the multi-processor integrated 
circuit chip are mounted on a circuit board substrate. The 
circuit board substrate has wire-bond pads and/or flip chip 
connection pads on its surface and the pads are 
interconnected by wiring of the circuit board substrate. 
Bond wires extend between the wire bond pads on the multi- 
processor integrated circuit chip and wire bond pads on the 
surface of the circuit board substrate or flip-chip 
connections extend between flip-chip pads on the multi- 
processor integrated circuit chip and flip chip pads on the 
surface of the circuit board substrate. 
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In another aspect of the invention, a multi-processor 
» set-top-box may contain the multi-processor circuit board 
assembly described above. The set-top-box includes a 
connection for receiving a channel encoded multimedia 
signal from a medium and a connection for transmitting a 
channel decoded multimedia signal to a multimedia display 
device. The set top box also contains power supply 
apparatus connected to the multi-processor circuit board 
assembly for providing power thereto. The circuit board 
assembly and the power supply apparatus being contained in 
an enclosure for protection thereof. 

In still another aspect of the invention^ a multi- 
processor television set may contain the multi-processor 
circuit board assembly described above. The television set 
includes a source for providing a channel encoded 
multimedia signal from a transmission media. The television 
set also includes power supply apparatus connected to the 
circuit board assembly to provide power to the circuit 
board assembly. The television also has a display connected 
to the circuit board assembly for presenting the video 
signals of the decoded multimedia signal, and a connection 
for a load speaker connected to the circuit board assembly 
for presenting audio signals of the decoded multimedia 
signal. The circuit board assembly and the power supply 
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apparatus being contained in an enclosure for protection 
•thereof. 

^ BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a multi-processor unit of the 
invention with a domain controller for each domain. 

Figure 2 shows a multi-processor unit of the invention 
with block-index values used for data flow control. 

Figure 3 illustrates an integrated circuit chip having 
the multi-processor unit of figure 1 or figure 2. 

Figure 4 illustrates a circuit board assembly with the 
integrated circuit chip of claim 3. 

Figure 5 illustrates a set-top-box containing the 
circuit board assembly of claim 4. 

Figure 6 illustrates a digital televisiom set 
containing the circuit board assembly of claim 4. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS AND BEST 
MODE 

Figure 1 illustrates the multi-processor unit (100) of 
the invention. The multi-processing unit includes 
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communication apparatus (101,102) for receiving data into 
"the unit and transmitting data from the unit. The unit also 
has first domain processing apparatus (103) for first 
processing the data depending on first domain configuration 
information. The first domain processing apparatus includes 
multiple first domain processors (105-108) each connected 
to the communication apparatus for receiving information 
from the communication apparatus and providing information 
to the communication apparatus including information 
transmitted between processors. Each first processor sub- 
processes the data differently than the other first 
processors in order to first process the data. The first 
domain processors include a first domain control processor 
(105) for controlling the first processing of the first 
domain. 

The multi-processing unit also includes second domain 
processing apparatus (110) for second processing the first 
processed data depending on second domain configuration 
information. The second processing is different than the 
first processing. For example^, the first processing may be 
FFT and IFFT processing of the signal and the second 
processing may be equalization of the signal. The second 
domain processing apparatus includes multiple second domain 
processors (111-115) each connected to the communication 
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apparatus for receiving information from the communication 
^apparatus and providing information to the communication 
apparatus including information transmitted between 
processors. Each second processor sub-processes the data 
differently than the other second processors in order to 
second process the data. The second domain processors 
include a second domain control processor (111) for 
controlling the second processing of the second domain. 

The multi-processing unit also includes a global 
control processor (120) connected to the communication 
apparatus for providing the first domain configuration 
information and the second domain configuration information 
through the communication apparatus for configuring the 
first and second domains. 

The communication apparatus includes a stream-based 
communication apparatus (101) connected to the global 
control processor and connected to a plurality of the first 
processors and a plurality of the second processors for 
transmitting information streams between the connected 
processors. The processors connected to the stream-based 
communication apparatus include the first and second domain 
control processors. The stream-based communications 
apparatus are connected to an input/output bus (120) to at 
times receive a stream of data into the multi-processor 
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unit through the stream-based communications apparatus into 
'one of the connected processors and to at other times 
transmit a stream of data from one of the connected 
processors through the stream-based communications 
apparatus onto the input /output bus. 

The multi-processor unit includes memory blocks (130- 
135) of electronic memory (137) and the communication 
apparatus includes block-based communication apparatus 
(138) connected to the memory blocks and connected to one 
or more of the first domain processors and one or more of 
the second domain processors for selectively 
interconnecting the connected processors to the memory 
blocks. Only one processor at a time is interconnected to 
one of the memory blocks through the block-based 
communication apparatus, but processors of different 
domains are interconnected at different times to the same 
memory block. 

The control of the domain control processors during 
operation includes data flow driven control so that 
receiving a data object through the stream-based 
communication apparatus triggers processing by the domain 
control processors. The data objects include data and 
indicators of memory blocks, when a domain receives an 
indicator of a memory block it has exclusive access to the 
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memory block and when the domain passes the indicator of 
'the memory block it yields all access to the memory block. 
The indicators of memory blocks include addresses of the 
memory blocks and an index into the memory block. Each 
domain control processor, controls access between the 
memory blocks that the domain has exclusive access to and 
the processors of the domains- 
Each processor that is connected to the block-based 
communication apparatus receives data from the memory 
blocks and stores data in the memory blocks through address 
and data registers (140-145) of the processor. Control 
signals from the domain control processor control 
operations of the registers of the processors of the domain 
that load and store information to the memory blocks 
exclusively accessed by the domain. 

Within the domains, control of the processors includes 
data flow driven control depending on data received by the 
processor from the stream-based communication apparatus and 
from the memory blocks through the registers controlled by 
the domain control processor. Also within the domains, 
control of the processors includes direct control by the 
domain control processor by control signals provided 
directly through control lines (150,151) to the other 
domain processors from the domain control processor. 
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Alternately one or the other of these data flow driven or 
^direct co-processor control methods may be provided. 

In the direct processor control, the domain control 
processors includes a periodic sequencer that initiates 
control commands transmitted to other processors to 
initiate subroutines in those processors depending on an 
index counter. 

The processing of the first domain includes FFT and 
IFFT processing of blocks of data in the memory blocks, and 
the processing of the second domain including equalization 
of blocks of data in the memory blocks. 

The multi-processor unit further includes a third 
domain processing apparatus (160) including at least one 
processor (161) connected to the stream-based communication 
apparatus for forward error correction of a stream of data. 
Also, a fourth domain apparatus (162) includes a processor 
(163) for performing some initial front-end processing. 

Each processor is structurally different from the 
other processors of the multi-processor unit for performing 
a different portion of channel decoding of transmission 
signals , 

The first and second domain configuration information 
configures the domains for channel decoding transmissions 
based on different modulation standards. Specifically, the 
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configuration information provided by the global control 
processor at times configures the first domain processing 
apparatus and the second domain processing apparatus for 
channel decoding 8-VSB transmissions based on the ATSC 
standard. Also, the configuration information provided by 
the global control processor at other times configures the 
first domain processing apparatus and the second domain 
processing apparatus for channel decoding COFDM 
transmissions based on the DVB-T standard. 

Figure 2 illustrates selected portions of processor 
200 relevant for processor control. Elements that are 
similar to those in figure 1 have been given the same 
reference numbers, and are not discussed in detail. 
Processor 200 receives data objects from a previous 
processor (not shown) into data object receiver 201. Data 
is stored at 202 and memory block pointers are stored at 
203. Scoreboard 204 determines when the processor has the 
data and memory block pointers required for processing 
data. When the scoreboard signals executioner 210 then the 
processor processes the stored data and the data in the 
indicated memory block. Memory block access control 211 
allows the executioner to access memory blocks through the 
port 212 to block-based communications unit 138 if a 
pointer to the memory block has been received. When 
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processing the data is complete then any data that needs to 
*be provided through the stream-based communications unit to 
the subsequent processor is sent to the data object 
provider 213 along with pointers to any memory blocks that 
the subsequent processor will need to further process the 
data. Each processor has exclusive use of memory blocks 
that it has pointers to until it terminates its access by 
passing the pointer to the memory block to a subsequent 
processor . 

Before data begins to be processed, data object 
receiver 201 receives configuration control information 
that is stored in configuration information storage 220. 
The configuration information controls the executioner 
during data processing. 

Figure 3 shows an integrated circuit chip (300) 
containing the multi-processor unit (100) of figure 1. The 
chip includes a substrate (301) of semiconductor material 
with different portions having different levels of 
impurities, A layer of insulation (302,303) is formed on 
the semiconductor substrate and a layer of wiring (304,305) 
is formed over the insulation. The wiring layer includes 
connection pads (306,307) for flip-chip or wire-bond 
connection to a circuit board. The different portions of 
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semiconductor material and wiring layer provide the multi- 
processor unit (100) of figure 1. 

Figure 4 illustrates a circuit board assembly (310) 
including the integrated circuit chip of figure 3. The 
assembly includes a circuit board substrate (311) and a 
wiring layer (312) on the circuit board substrate including 
connection pads for an integrated circuit chip. The 
integrated circuit chip (300) of figure 3 mounted on the 
circuit board substrate using for example epoxy. Then flip- 
chip or wire-bond connections (313,314) are formed between 
the connection pads of the integrated circuit chip and the 
connection pads of the wiring layer. 

Figure 5 shows a set-top-box (320) containing the 
circuit board assembly (310) of claim 4. The set-top-box 
includes a connection (321) for receiving a channel encoded 
multimedia signal and a connection (322) for transmitting a 
channel decoded multimedia signal. The circuit board 
assembly (310) of figure 4 decodes the encoded multimedia 
signal to provide the decoded multimedia signal. Also, a 
power supply (323) is connected to the circuit board 
assembly to provide power. 

Figure 6 illustrates a digital television set (330) 
containing the circuit board assembly (310) of figure 4. 
The television includes a source (331) for providing a 
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channel encoded multimedia signal from a transmission 
Inedia, The source may be a cable television system, an 
antenna receiving terrestrial broadcasts, a satellite 
antenna, a DVD player, a digital tape drive, or any other 
source of multimedia signals. The television contains the 
circuit board assembly (310) of figure 4, for decoding the 
encoded multimedia signal to provide a decoded multimedia 
signal. The television also includes a power supply (332) 
connected to the circuit board assembly to provide power to 
the circuit board assembly. Finally in order to play the 
multimedia program, the television includes a display (333) 
connected to the circuit board assembly for presenting the 
video signals of the decoded multimedia signal and a loud 
speaker 335 and/or a connection (334) for load speaker 
(335) for presenting audio signals of the decoded 
multimedia signal . 
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